Oversearching and Layered Search in Empirical Learning

نویسندگان

  • J. Ross Quinlan
  • R. Mike Cameron-Jones
چکیده

When learning classiiers, more extensive search for rules is shown to lead to lower pre-dictive accuracy on many of the real-world domains investigated. This counter-intuitive result is particularly relevant to recent systematic search methods that use risk-free pruning to achieve the same outcome as exhaustive search. We propose an iterated search method that commences with greedy search, extending its scope at each iteration until a stopping criterion is satissed. This layered search is often found to produce theories that are more accurate than those obtained with either greedy search or moderately extensive beam search.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Analysis of Oversearch

Recent experiments using massive search suggest that additional search can reduce accuracy. Quinlan and Cameron-Jones [ 1995 ] have argued that the oversearching problem is a natural consequence of large scale search and that it can only be avoided by searching fewer rules. This paper presents an alternative explanation, the oversearching e ect is caused by over tting and by a poor match betwee...

متن کامل

An Empirical Comparison of Hill-Climbing and Exhaustive Search in Inductive Rule Learning An Empirical Comparison of Hill-Climbing and Exhaustive Search in Inductive Rule Learning

Most commonly used inductive rule learning algorithms employ a hill-climbing search, whereas local pattern discovery algorithms employ exhaustive search. In this paper, we evaluate the spectrum of different search strategies to see whether separate-and-conquer rule learning algorithms are able to gain performance in terms of predictive accuracy or theory size by using more powerful search strat...

متن کامل

Analyzing and explaining the dimensions and components of the layered curriculum in line with the student-centered approach

To create a learner-centered learning environment, teacher and students must add new dimensions to their traditional roles. This research was conducted qualitatively and with thematic analysis approach. To achieve the set goal, a structured interview was conducted with curriculum experts. The samples were selected in a purposeful manner based on specific criteria. Data analysis started from the...

متن کامل

Reinforcement Learning in Neural Networks: A Survey

In recent years, researches on reinforcement learning (RL) have focused on bridging the gap between adaptive optimal control and bio-inspired learning techniques. Neural network reinforcement learning (NNRL) is among the most popular algorithms in the RL framework. The advantage of using neural networks enables the RL to search for optimal policies more efficiently in several real-life applicat...

متن کامل

Reinforcement Learning in Neural Networks: A Survey

In recent years, researches on reinforcement learning (RL) have focused on bridging the gap between adaptive optimal control and bio-inspired learning techniques. Neural network reinforcement learning (NNRL) is among the most popular algorithms in the RL framework. The advantage of using neural networks enables the RL to search for optimal policies more efficiently in several real-life applicat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995